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BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 
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CNode::Cut(StartPoint, EndPoint) 
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(£?/0 ^- Set intNumRows to 2 and intNumColumns to 1 



\O20 



1 



Determine the two relative row heights from the 
Y-coordinate of the start point and place them 
in arrRowHeights[0] and arrRowHeights[1] 



Use StartPoint, EndPoint, arrRowHeights, and 
arrColumnWidths to determine which panes are 
affected by the cut 



(< 3j0 H Set arrColumnWidths{Q] to 100% 



Using the pointers in matChildPointers, call 
CutHorizontaltyO recursively on all child nodes 
that the cut runs through 



\oH0 

\OSO 



Set matChildPointers[0][0] and 
matChildPointers[1][0] to point to two newly 
created leaves 




\<n^n H Move the content to the first new leaf 

jp^^ l place default content into the second new leaf 

Increment intNumRows by one < 



\01C 

\odo 4 



Increment intNumRows by one 



Determine the zero-based index of the row that the cut lies in and store 
it in a variable named intCutRow 

i 



Partition the height arrRowHeightspntCutRow] into two heights 
according to the position of the cut within row intCutRow 

E 
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Replace the array entry arrRowHeightspntCutRow] with two new entries 
that receive the two new he ights as computed in the previous step 



\1P 



Replace row intCutRow in matChildPointers with two new rows, storing 
the old row temporarily in an ar ray named arrOldRow 



Setk=0 



J/30 




jlncrementlT 
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Place the two pointers returned by SplitHorizontallyO into 
matChildPointers[intCutRow)[kJ and matChildPointers[intCutRow+1][k] 



z 



» Call SplitHorizontallyO on the node pointed to by arrOldRow[k) 



FIG. & -CNode::CutHorizontally(StartPoint, EndPoint) 
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(Begin} 
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Yes 



Create two new leaves 



Copy the content to the first of the new leaves | - £0\0 



I486- 



Place some default content into the second leaf _ q^q \ 5 



Return pointers to the two new leaves 



Use RelativeCutPosition and arrRowHeights to determine the zero- 
based index of the row that the cut lies in and store it in a variable 
named intCutRow 

E 




^^Q^-jCreate two new nodes named nodeTop and nodeBottom 



I 



Q/??5H Set number of columns in nodeTop and nodeBottom to intNumColumns 
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ao ^Copy arrColumnWidths from this node to nodeTop and to nodeBottom 

E 



q oMC ^ Set the number of rows innodeTop to intCutRow+1 



go5Q H Set the number of rows in nodeBottom to intNumRows - intCutRow 



PO0' 



Fill arrRowHeights in nodeTop and nodeBottom in such a way that 
nodeTop and nodeBottom, when put on top of each other, look exactly 
like this node with a cut running through row intCutRow in the position 
indicated by RelativeCutPosition 

+ ' 



tfS J Copy rows 0 throu 9 h intCutRow - 1 of matChildPointers of this node to 
t<?»'n rows 0 trough intCutRow - 1 of matChildPointers in nodeTop (this 
leaves the last row of matChildPoitners of nodeTop to be filled) 



goto- 



Copy rows intCutRow through intNumRows - 1 of matChildPointers of 
^|this node to rows 1 through intNumRows - intCutRow - 1 of 
matChildPointers in nodeBottom (this leaves the first row of 
matChildPoiners of nodeBottom to be filled) 




|lncrement~ 



Place the two new pointers into matChildPointers[intCutRow][k] in 
nodeTop and matChildPointers[0][k] in nodeBottom 



Get pointers to two new nodes by calling SplitHorizontally() recursively 
on the node pointed to by matChildPointers[intCutRow][k] 



-903S 
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Return pointers to nodeTop and nodeBottom 



-#^End^ 



RG, | y. CNode::SplitHorizontally(StartPoint I EndPoint) 
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splitter bar runsv 
vfrom StartPoint to/ 
EndPoint / Yes 





No 






Call DeleteSplitterBar(StartPoint, EndPoint) 
recursively on all children 
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The line from StartPoint to EndPoint is vertical. 
Handle this case analogously to the horizontal 
case. 
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Yes 
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-2^2.5 -{Decrement intNumRows by one 
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Determine the zero-based index of the row that lies above the selected 
splitter bar and store it in a variable named intRowAbove. ' - • 
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The user wishes to delete the row below the 
splitter bar. Handle this case analogously to the f~* 3045 
case of deleting the row above the bar. 
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Yes 




Delete the array entry arrRowHeights[intRowAbove+1], and modify 
arrRowHeights[intRowAbove] in such a way that row intRowAbove now 
occupies the entire space that was previously occupied by rows 
intRowAbove and intRowAbove +1 

i 



Delete row intRowAbove +t from matChildPointers 



FIO, G;CNode::DeleteSplitterBar(StartPoint, EndPoint) 
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CNode Data Members: 

• intNumRows (number of rows) 

• intNumColumns (number of columns) 

• arrRpwHeights (array of relative row heights) .;. 

• arrColumnWidths (array of relative column widths) 

• matChildPointers (( intNumRows _ intNumColumns)-Matrix of : pointers to 
children) 

• pWindow (pointer to GUI window) 

CNode Methods: 

Cut(StartPoint, EndPoint) 
CutHorizontally(StartPoint, EndPoint) 
CutVertically(StartPoint, EndPoint) 
SplitHorizontally(RelativeCutPosition) 
SplitVertically(RelativeCutPosition) 
DeleteSplitterBar(StartPoint, EndPoint) 



